On the Bi-Unitary Analogues of Euler’s Arithmetical Function and the Gcd-Sum Function
نویسنده
چکیده
We give combinatorial-type formulae for the bi-unitary analogues of Euler's arith-metical function and the gcd-sum function and prove asymptotic formulae for the latter one and for another related function.
منابع مشابه
Extremal orders of compositions of certain arithmetical functions
We study the exact extremal orders of compositions f(g(n)) of certain arithmetical functions, including the functions σ(n), φ(n), σ∗(n) and φ∗(n), representing the sum of divisors of n, Euler’s function and their unitary analogues, respectively. Our results complete, generalize and refine known results. Mathematics Subject Classification: 11A25, 11N37
متن کاملAlternating Sums Concerning Multiplicative Arithmetic Functions
We deduce asymptotic formulas for the alternating sums ∑ n≤x(−1)f(n) and ∑ n≤x(−1) 1 f(n) , where f is one of the following classical multiplicative arithmetic functions: Euler’s totient function, the Dedekind function, the sum-of-divisors function, the divisor function, the gcd-sum function. We also consider analogs of these functions, which are associated to unitary and exponential divisors, ...
متن کاملNotes on the divisibility of GCD and LCM Matrices
Let S = {x1,x2, . . . ,xn} be a set of positive integers, and let f be an arithmetical function. The matrices (S) f = [ f (gcd(xi,xj))] and [S] f = [ f (lcm[xi,xj])] are referred to as the greatest common divisor (GCD) and the least common multiple (LCM) matrices on S with respect to f , respectively. In this paper, we assume that the elements of the matrices (S) f and [S] f are integers and st...
متن کاملAsymptotic properties of functions defined on arithmetic semigroups
Asymptotic properties of certain special arithmetical functions, like the divisor function τ(n), the sum-of-divisors function σ(n) and the Euler function φ(n) can be investigated in the general setting of arithmetical semigroups. The book of J. Knopfmacher [8] contains a detailed study of such properties, including asymptotic formulae with error estimates and extremal orders of magnitude of fun...
متن کاملComputing Wiener and hyper–Wiener indices of unitary Cayley graphs
The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009